#include<bits/stdc++.h>
using namespace std;
long long n, m, k;
long long he, ho, ve, vo;
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int tc; cin>>tc;
    while(tc--) {
        he = ho = ve = vo = 0;
        cin>>n>>m>>k;
        long long res = n*m%2;
        for(int i=0; i<k; ++i) {
            int a, b; cin>>a>>b;
            if(a==0)
                if(b%2==1)
                    ho++;
                else
                    he++;
            else
                if(b%2==1)
                    vo++;
                else
                    ve++;
        }
        if(n%2==1) {
            res = res - vo + ve;
        }
        if(m%2==1) {
            res = res - ho + he;
        }
        res += (ve*he + vo*ho - vo*he - ve*ho);
        cout<<res<<'\n';
    }
}
